package com.lihui.转换进制;

import java.util.Scanner;

import static java.lang.Integer.*;

/**
 * 功能描述
 *
 * @author wileda
 * @date 2022/11/23  20:11
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int num = sc.nextInt();
            int goal = sc.nextInt();
            StringBuilder sb = new StringBuilder();
            //创建一个字符串，来选择转换后的数字
            String str = "0123456789ABCDEF";
            //判断是否为负数
            boolean flag = false;
            //num == 0，直接输出0即可
            if(num == 0){
                System.out.println("0");
                return;
            }
            if(num < 0){
                //是负数转换成正数
                num = -num;
                flag = true;
            }
            while(num != 0){
                //根据余数在str字符串中选择数字
                sb.append(str.charAt(num % goal));
                //选择高一位
                num /= goal;
            }
            //如果是负数，字符串后面加一个负号
            if(flag){
                sb.append("-");
            }
            // 反转字符串即可
            sb.reverse();
            System.out.println(sb);
        }
    }

}


